A Cheeger type inequality in finite Cayley sum graphs

نویسندگان

چکیده

Let G be a finite group with |G|?4 and S subset of |S|=d such that the Cayley sum graph C ? (G,S) is undirected connected. We show non-trivial spectrum normalised adjacency operator controlled by its Cheeger constant degree. establish an explicit lower bound for these graphs, namely, eigenvalues lies in interval - 1 + h (G) 4 ? , 2 2d where denotes vertex d-regular ?=2 9 d 8 . Further, we improve upon recently obtained on groups.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Limits of finite graphs, Von Neumann algebras and a Cheeger type inequality

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees there exists a limit graphing and thus an associated Type-II1 von Neumann algebra. The Kesten-von Neumann-Serre spectral measure of the Laplacian on the limit graphing is the weak limit of the spectral measures of the Laplacians of the finite graphs. Using this limit techniques we prove a Cheeger type ...

متن کامل

Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality

In [4] we proved that the limit of a weakly convergent sequence of finite graphs can be viewed as a graphing or a continuous field of infinite graphs. Thus one can associate a type II1-von Neumann algebra to such graph sequences. We show that in this case the integrated density of states exists that is the weak limit of the spectra of the graph Laplacians of the finite graphs is the KNS-spectra...

متن کامل

A Cheeger-Type Inequality on Simplicial Complexes

In this paper, we consider a variation on Cheeger numbers related to the coboundary expanders recently defined by Dotterer and Kahle. A Cheeger-type inequality is proved, which is similar to a result on graphs due to Fan Chung. This inequality is then used to study the relationship between coboundary expanders on simplicial complexes and their corresponding eigenvalues, complementing and extend...

متن کامل

A Generalized Cheeger Inequality

where capG(S, S̄) is the total weight of the edges crossing from S to S̄ = V − S. We show that the minimum generalized eigenvalue λ(LG, LH) of the pair of Laplacians LG and LH satisfies λ(LG, LH) ≥ φ(G,H)φ(G)/8, where φ(G) is the usual conductance of G. A generalized cut that meets this bound can be obtained from the generalized eigenvector corresponding to λ(LG, LH). The inequality complements a...

متن کامل

Percolation on Finite Cayley Graphs

In this paper, we study percolation on finite Cayley graphs. A conjecture of Benjamini says that the critical percolation pc of any vertex–transitive graph satisfying a certain diameter condition can be bounded away from one. We prove Benjamini’s conjecture for some special classes of Cayley graphs. We also establish a reduction theorem, which allows us to build Cayley graphs for large groups w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algebraic combinatorics

سال: 2021

ISSN: ['2589-5486']

DOI: https://doi.org/10.5802/alco.166